RUIN PROBABILITIES IN TOUGH TIMES 



Part 2 



HEAVY-TRAFFIC APPROXIMATION FOR FRACTIONALLY 
DIFFERENTIATED RANDOM WALKS IN THE DOMAIN OF ATTRACTION 



Abstract. Motivated by applications to insurance mathematics, we prove 
some heavy-traffic Umit theorems for processes which encompass the frac- 
tionally differentiated random walk as well as some FARIMA processes, 
when the innovations are in the domain of attraction of a nonGaussian 
stable distribution. 
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1. Introduction and main result. The purpose of this paper is 
to complete our study of ruin probabihty for some nonstationary 
processes having long range dependence and innovations in the 
domain of attraction of a nonGaussian stable distribution, when the 
premium can hardly cover the claims. The overall motivations for 
this study are described in the first part of this work (Barbe and 
McCormick, 2010b). 

To recall the setting, we consider a function g analytic on (—1,1), 



Given a distribution function F, we can define a {g, F)-process 
(Sn) as follows. Let {Xi)i^i be a sequence of random variables, 
independent, having common distribution function F. We set Xi = 
if i is nonpositive. We define the backward shift operator B by 
BXi = Xi-i and set 
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Important examples of such processes include 

- random walks: g{x) = (1 — x)~^, 

- ARMA processes: g a rational function with poles outside the 
complex unit disk, and 

- FARIMA processes: g{x) = (1 — x)~'^ R{x) where 7 is positive and 
i? is a rational function not vanishing at 1 and with poles outside 
the complex unit disk. 

In particular, if g{x) = (1 — x)"'*', then 

Sn = il-By-^l-B)-'Xn 

is the random walk (1 — B)~^Xn differentiated 1 — 7 times. 

Following the first part of this work, we assume that the sequence 

(gn) is ultimately positive and regularly varying of 

negative index 7 — 1 with 7 in (0, 1). (1.1) 

This forces the function g to diverge to +00 as its argument tends 
to 1. Part 1 of this work concentrates on the case where 7 is greater 
than 1, forcing (g^) to diverge to infinity. In contrast, in this current 
paper, we assume that 7 is less than 1, forcing (gn) to converge to 
0. 

For any positive t define the partial sum 



9[o,t) = ^ 9i- 

Under (1.1), the sequence {g[o,n)) diverges to infinity. Moreover, un- 
der (1.1), (gn) is asymptotically equivalent to a monotone sequence, 
and Karamata's theorem for power series (see Bingham, Goldie and 
Teugels, 1989, Corollary 1.7.3) asserts that 

ngn gjl - 1/n) 

^[°-) ^ — ^ r(i + 7) ^^-^^ 

as n tends to infinity. In particular, writing Id for the identity 
function on the real line, ^^(1 — 1/Id) is regularly varying of index 7 
at infinity. 

If EXi is negative, ESn = 5f[o,n)E^i diverges toward minus 
infinity as n tends to infinity. It is then conceivable that sup^ 
might be almost surely finite, and, if this is the case, our heavy 
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traffic approximation describes the limiting behavior of this all time 
supremum when the expectation of the innovations tends to 0. 
Writing 5„ = {Sn — g[o,n)^^i) + ^^i9[o,n)j alternative viewpoint 
is to consider that 

F is centered (1.3) 

and seek the limiting behavior of sup^>o(^n ~ o^5[o,n)) when a tends 
to 0. As indicated in the first part of this work, this problem has 
bearing on calculations of ruin probabilities in insurance risk when 
premiums can barely keep up with claims, in queueing theory, and 
for moving boundary crossing probabilities as well. 

Throughout the paper we will use c for a generic constant whose 
value may change from place to place. 

As in the first part, we assume that 

F belongs to the domain of attraction of a stable 
distribution with index a in (1,2). (1.4) 

Assumption (1.4) implies that F is tail balanced in the following 
sense. Writing F^, for the distribution of and M^iF for that 
of — Xi, there exist p and q both in [0, 1 ], such that F ~ pF* and 
M-iF ~ qF^ at infinity. These asymptotic relations imply p+g = 1. 
Under (1.4), F^ is regularly varying of index —a; and so is F, M-iF, 
if p, q, does not vanish respectively. As in the first part of this work, 
we will assume throughout this paper that p does not vanish. If q 
vanishes we will also assume that the lower tail of the distribution 
function F decays slightly faster than the upper one in the sense 
that for some constant c 



M_iF{t) ^cF{t\ogt)\ogt ultimately. (1.5) 

Assumption (1.4) gives rise to a Levy measure v whose density with 
respect to the Lebesgue measure A is 

^(x) =f)Q!a;-"-^l(o,oo)(a^) + ?a(-a;)"""^l(-oo,o)(a?) ■ 



dA 

The function 



k{t) - 



will play a role in our following main result — note that the meaning 
of the notation k in this paper is different than that in part I, but will 
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play an analogous role. Given (1.2), it is asymptotically equivalent 
to g{l - l/t)/(r(l + 7)-Fr(l - 1/0) as t tends to infinity. 

The first assertion of our main theorem asserts that for the heavy 
traffic to make sense we should have 07 ^ 1. 

Theorem 1.1. Assume that (1.1) holds for some positive 7 
less than 1, and that (1-3) and (1-4) hold. If q vanishes, assume 
furthermore that (1.5) holds. Then 

(i) «/limt^oo k{t) < 00, in particular ifa'y < 1, then for any positive 



in probability. 

(ii) if aj > 1 then, writing J2i>i ^{ti,Xi) for a Poisson process with 
mean intensity \ ®v, the distribution of 



converges to that o/supi^i gjXi — tj . The latter random variable is 
almost surely finite. 

Note that Theorem 1.1 leaves open the boundary case where 
0:7 = 1 and limt_^oo k{t) = +00. It is conceivable that the conclusion 
of (ii) remains, but we do not know how to prove it. Theorem 1.1 also 
leaves open the seemingly less interesting situation where k oscillates 
in such a way that liminfj^oo k{t) = and limsupj^^^ k{t) = +00. 

The following elementary example gives a concrete idea on the 
rate involved in Theorem 1.1. Using the first part of this work, it is 
straightforward to extend this example to FARIMA models. 

Example. Consider = i'^~^ with 7 < 1. Assume that F^(t) ~ ct~" 
as t tends to infinity, and that 07 > 1. This implies -F^(l — 1/t) ~ 
(ct)^/" as t tends to infinity. From (1.2) we deduce that g[o^i) ~ i'^ /1. 
Thus, k{t) ~ t'T-V°/(7ci/«) and fc^(l/a) ~ (7ci/°/a)«/(«T-i) as a 
tends to 0. We then obtain F^^(l - l/A;^(l/a)) ~ (70^/0) ^/^^t-^). 
Assertion (ii) of Theorem 1.1 implies that sup„^q(S'„ — a^icn)) grows 
like l/a^/(«T-^) as a tends to 0. 



a 



sup Sn - ag[o,n) = +00 



(5n 
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2. Proof of Theorem 1.1. Let 11 = ^{ti,xi) be a Poisson 
random measure with mean intensity A (g) z^. For any positive integer 
i, set 

Cn,i = g[o,i) / xdF{x) . 



'F^(l/n) 

Since F is centered, 

/.F^(l-l/n) 

/ xdF{x) = 0{F^{l-l/n)/n) 

as n tends to infinity. Thus, since 7 is less than 1, for any positive 
M, 

hm max c„ i/F^(l - 1/n) = . (2.1) 
Consider the random measure 

Nn = X!%/~"5i/-Pr(l-l/n)) 

in the space of all measures on [0,cx)) x (M\{0}) endowed with 
the topology of vague convergence. Theorem 5.3 in Barbe and 
McCormick (2010a) asserts that the distribution of the random 
measure 

Xl'^(Vn,(5i-c„,,)/Fr(i-Vn)) 

converges weakly* to that of N = Y,i^i Y.j^ohu,gjXi)- Since (2.1) 
holds, this implies that the distribution of Nn converges to that of 
N as well. 

Define A = A(l/a) by 

k{A) ~ 1/a 

as a tends to 0, that is A ~ k'^ . Let T be a positive real number. 
We obtain 



c 5[o,i) 



Fr(l-1/A) F^(l-1/A) 

_ Sj g[o,i) 

"F^(l-1/A) 5[o,A) 
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where the o(l) term is uniform in i between and AT and as a tends 
to 0. 

Let e be a positive real number. By the Skorokhod-Dudley- 
Wichura representation theorem, we can construct a version of N 
and, for each n, a version of such that this version of Nn converges 
almost surely to TV as point measures on [0,T] x (M\{0}). We 
consider these versions until subsection 2.2, even though we use the 
same notation as the original processes. For these versions, 

Sil{ Si/F^il - 1/A) > e} - agio . , . 

sup ^ 1{ ^ z ^ AT } (2.2) 

converges almost surely to 

sup suY>{gjXil{ QjXi > e} -t'J)l{0 ^ti ^T} . 

Since e is arbitrary and supo<j<Ax('^»~'^5'[o,i))/-^Hr(l~lM) is within 
e of (2.2), this implies 



O5[o,i) 



lim sup — — -J— = sup sui){gjXi - t])l{0 ^ U ^ T} . 

(2.3) 

With these preliminaries, we can prove both assertions of Theo- 
rem 1.1 in the next two subsections. 



2.1. Proof of assertion (i). If a; is a real number, we write x+ 
for a; V 0. For any nonnegative integer p, define 

Mp = max sup((7jXj)_|_ . 

Let T be a positive integer. Since our version of converges almost 
surely to N, 

iSi)+ Fni-l/n) 1 

— max max 



o^p<T np^i<n{p+i) F^{1 - l/n) F^{1 — k{i) 
^ max (M„ + o(l))- \ti-t. ^ "'"'^^"^i, / m 

^ l^p<T^ " ^ ^^(p+l)l/alimSUp,^^|/c(t)| 
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almost surely. It then suffices to show that 

lim max M^/p^^'^ = +00 

T-)-ool^p^T ^' 

in probability. Since 7 is less than 1, the sequence {gj)j^o has a 
largest term, g^o, which is positive under (1.1). Let {oJi)i^i be a 
sequence of independent random variables having an exponential 
distribution with mean 1. The discussion following Lemma 6.1 in 
Barbe and McCormick (2010a), or the calculation between (2.2.11) 
and (2.2.12) in this paper, show that (Mp)p^i has the same distribu- 
tion as (^ooWp "^^")p^i. Thus, it suffices to show that miiip^i pUp = 
in probability. This follows from the equality 



P| min pcOr, > e | = TT e 



and the divergence of the series Ylp>i ^/P- 

2.2. Proof of assertion (ii). Given our preliminary remarks, and 
in particular (2.3), it suffices to prove that 

lim lim sup P{ 3n > AT : > a5[o,n) } = • 

Arguing as in the beginning of section 3 of Barbe and McCormick 
(2010b), this is equivalent to showing that 

lim limsupP{3n>A : Sn > Tg,o „Jk{A)} = . (2.2.1) 

This will be achieved in mostly three steps, and a fourth one 
to handle the part of the proof dealing with the lower tail of the 
distribution. 

Step 1. Let (a„) and (6„) be two sequences diverging respectively to 
—00 and +00. We assume that 

lim 6„/(— On) is positive or infinite. 

n— ^00 

We set 

a2=Var(XilK,M(^i)) 
and, for any positive integer i at most n, 



On 
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Up to scaling, the part of Sn made by the 'middle' innovations is 

= <^n 9i^n-i,n ■ 

As in Barbe and McCormick (2010b), we construct to be 

regularly varying, of the form — m„/n) with 1 — m„/n in 

the range of F and (m„) being regularly varying of index /3. 

Proposition 2.2.1. For any positive (3 less than 1 and any 
positive T, 

lim P{ 3n ^ A : M„ > Tg^o^^^/k{A) } = . 

A— >-oo 



Proof. As in the proof of Proposition 3.1.1 in Barbe and McCormick 
(2010b), 

as n tends to infinity. Moreover, for any positive integer r such that 
J2 IftT converges. 



E 



n 



Markov's inequality yields 
P{ M„ > r5[o,„)/fc(A) } ^ ( 



anVnk{A)YCr 



c /■ F'^{1 - rnn/n)y/rn^k{A)Y i 
T^V ) n 



5[0,n) 

This asymptotic equivalent is of the form A;(A)'' times a function of 
n which is regularly varying of index 



\ q; 2 / \a 



1, 



This index is less than —1. Therefore, by Bonferroni's inequality and 
Karamata's theorem, 



P{3n> A : M„ > r5[o,„)/A;(A) } 

C^kiKvi^^^^-'^^'^^^^X 



This bound is regularly varying in A of negative index r/3((l/2) — 
(I/ck)) and tends to as A tends to infinity. ■ 

Step 2. We consider the part of Sn made by the extreme innovations, 

= X] 5'i^n-il[6„,oo)(^n-i) • 

The purpose of this step is to show that in our problem we can 

ignore the contribution of T+ in the range of n exceeding A^"'"'^. The 
following lemma will be instrumental; it is stronger than what we 
need in this step, but this strength will turn useful in the next step. 

Lemma 2.2.2. // /3 < (1 — 7)/(l — l/a) then whenever T is large 
enough, n is at least A and A is large enough, Er+ ^ Tg[o^n)/k{A.). 

Proof. Lemma 3.2.2 in Barbe and McCormick (2010b) implies 

a 1 1/^^^(1-1/") 



n 



Substituting T by a multiple of it, it suffices to prove that 

n A;(A)- 
Since k is regularly varying of positive index, it sufiices to show that 

n 

This holds because the left hand side is regularly varying of index 

7 - 1 + - 1/a) 
which is negative. ■ 

The main result of this step 2 is the following. 
Proposition 2.2.3. Let e he a positive real number. If 

27 \ aJ 1 + € 
9 



then 



lim limsupP{3n > A^+^ : \T+ - ET+| > Tmo,„)/fc(A) } = 0, 

T-s-oo A->-oo 



Proof. Let {Ui)i^i be a sequence of independent random variables 
uniform over [0,1]. Let U„ be the empirical distribution function 
of {Ui)i^i^n- We write (J7i,n) for the order statistics of (C/i)i<i^n- 
Without any loss of generality, we assume that Xj = F'*~(l — Ui), so 
that, for any n large enough 

T^= Yl 9iF^{^~Un-i)l{Un-i^mn/n} 

^ CF^{1 - Ui^n)9[0,nV„(m„/n)) ■ 

Let (^n)n^i be a slowly varying nondecreasing sequence such that 
Yln>i l/'^^n converges. Prom Kiefer's (1972) Theorem 1 we deduce 

that Ui^n ^ l/'fn almost surely for n large enough, while Shorack 
and Wellner's (1978) Theorem 2 implies U„ ^ ■^nld. Then, using 
Potter's bound for F^(l — 1/Id) and using that ((7[o,n)) is regularly 
varying, we obtain 

T+^cF-(l-l/n)C^/°5[o,m.)- 

Therefore, the inequality r+ > TgyQ „_-^/k{N) implies, almost surely 
for n large enough, 

k{K) > cT^^^ . (2.2.2) 

In this inequality, the right hand side is regularly varying of index 
7 — (l/a) — /37, which is positive provided /? < (7 — (l/a))/7. In 
this range of /3 and in the range of n at least A^"*"*^, the right hand 
side of (2.2.2) is at least a constant times its value at A-^"'"'^. This 
lower bound, as a function of A, is regularly varying and for (2.2.2) 
to hold we must have, comparing the index of regular variation. 



7--^(l + e)(7---/37). 



This does not hold under the assumption of the lemma, and therefore 
(2.2.2) does not occur. So T+ ^ r5[o,„)/A;(A) almost surely in the 
range n ^ A^+^ and for A large enough. 
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Lemma 2.2.2 implies that 

ET+ ^Tg[o,n)/kiA), 

whenever n exceeds A^+^ and A is large enough. This proves the 
proposition. ■ 

Step 3. Given Lemma 2.2.2, our goal is now to show that 

lim limsupPjan G (A,A^+') : T+ > Tg[o^^Jk{A) } = 0. 

T-)-oo A^oo ' J 

(2.2.3) 

For this, we approximate T+ by a simpler quantity. 

It is convenient to write N for A-^"'"'^. Let {Ui)i^i be a sequence of 
independent random variables uniformly distributed on [0, 1 ]. Let r 
be the random permutation of { 1, 2, . . . , A'' } such that = Ui^N- 
Without any loss of generality we can assume that Xi = — Ui). 
For n in (A, A^+^), we then have 

= 9n-iXil{Xi>bn} 

= 9n-T{i)F^{'^-Ui,N)l{Ui,N ^mn/n}l{T{i) ^n} . 

Let {Vi)i^i be a sequence of independent random variables uniformly 
distributed on [0, 1], independent of {Ui). Let Gn be the empirical 
distribution function of (I4)i<i^Ar- Without any loss of generality 
we can assume that r(i) = NGN{Vi). Then, setting 

T^i,n,N = I i : Ui^N ^ ^ ; Gjv(Fi) ^ ^ } > 

we have 

= Y 9n-NGN{Vi)F'^{^ " Ui^N) ■ 

Let i* = in N T^i,n,N such that n — NGpj{Vi) is minimum when 
i'lsi*. Such i* exists and is well defined because TZi,n,N is finite and 
for i in TZi^n,N the diflFerences n — ArGjv(V^) are nonnegative and 
assume, almost surely, different values for different i. Set 
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Our next lemma shows that we can approximate r+ by T^^ ^ in 
order to prove (2.2.3). 

Lemma 2.2.4. For any e and j3 small enough, for any positive 
T, 

lim P{ 3n G (A, A^+^) : |r+ - r+„_^| > Tg^o,^)/k{K) } = . 



Proof. Writing pii,n,N for the cardinaUty of TZi^n,N, we have 

= XI 9n-NGN{Vi)F'^i^ - Ui^N) 

*G7?.i,„,jv\{i*} 

^ pi'i,n,N max gn-NGN{Vi) . max - Ui^N) ■ (2.2.4) 

Let be a positive real number less than 1. As in Barbe and Mc- 
Cormick (2010b), let (Wj) be a random walk whose increments are 
standard exponential random variables, and write C/j, jv as Wi / Wjv+i ■ 
Lemma 3.4.3 in Barbe and McCormick (2010b) shows that 

max pZi^n,N = Op{mN log N) 

as A tends to infinity. 

Robbins (1954) implies that provided c is small enough, the set 

n = { Ui^N ^ci/N : l^i^N} 

has probability at least 1 — rj. An integer i in TZi^n,N is such that 
Ui^N ^ iTT-n/n, and on we obtain i ^ cninN/n. So, if i is in 
7^1,71, N \ { ^* } and Q, occurs, 

\Vi* - Vi\ ^ min T^j,[cm„Ar/nJ - 'l^j-i,Lcm„Ar/nJ ■ (2.2.5) 

Theorem 3.1 in Devroye (1982) implies that the right hand side 
of (2.2.5) is almost surely at least 'n? / cm'^N^ log N whenever A is 
large enough. For n at least A, using that n/nin is asymptotically 
equivalent to a nondecreasing function and hence at least A/m\, 
the right hand side of (2.2.5) is at least cA~^'^^~^'^^/logA, and, if 
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/3 and e are small enough, dominates l/yiV asymptotically. Since 
Giv = Id + Op{l/\fN) by Donsker's (1952) invariance principle, 



min ^. N\GN{Vi)-GN{Vi^)\ > 



9 

cn 



ieTCi,„,^\{i*} ' " ^ mlN log N 

for all n in (A, iV), with probability at least 1 — r/. Thus, writing 
n - NGNiVi) as n - iVGAr(yi.) + iV(Giv(1^i.) - GN{Vi)), it follows 
that 

max 5n-ArGjv(Vi) ~ C5f„2/(^2 jviog JV) ^ CdA'^/mlNlogN ■ 
^^^^l,n,N\{^' } ^ 

Since P{Z7i,Ar ^ c/A^} ^ 1 — 77 if c is small enough and N is large 
enough, 

F^{l-Ui,N)^cF^il-l/N) 

with probability at least 1 — r/. Using Potter's bound, this is at most 
cF^{l - l/n)(iV/n)(i/°)+''. 

Thus, with probability at least I — r], (2.2.4) is at most 

/ jV\ (l/«)+»7 

crriN (log N)q ^2 - F^(l-l/n). 



rlj JV log W V 



For this bound to exceed r5[o,„)/A;(A) we must have, as A tends to 
infinity, 

^.(lo,N),^ > > r. (2.2^6) 

m'j^ N log AT \ JV / ""V*-/ 

The left hand side is a regularly varying of A, of index 

/3(1 + e) + (1 - 2^3 - e)(7 - 1) + + r/) = 7 - 1 + O(^) + 0(e) • 

This index is negative if /3 and e are small enough, and (2.2.6) cannot 
hold. This proves the lemma. ■ 

Note that by construction T^^ ^ is an approximation of the sum 
^o^i<n9i^n-iHXn-i > &n } by a single one of its summands. 
Since each summand is at most \g\oo^n,n-, we see that in order to 
show that 

lim limsupP{ 3n e {A,A^+') : r+„ ^ > Tg[o,n)/k{A) } = , 

T->oo A->-oo ' ' 

13 



it suffices to prove that 

Km HmsupP{3n G {A,A^+') : > Tgio,n)/H^)} = . 

T-s-oo A->oo 

Writing X^^n = F^{1 — ?7i,„), this amounts to proving that 
Hm HmsupP| 3n G (A, A"*^"*"^) : 

Let (T^) be a new sequence of independent random variables having 
a uniform distribution over [0,1]. Write (Vi^n)i^i^n for the order 
statistics of {Vi)i^i^n- Setting Vi^ = 1, we have (?7i,„)„^a = 
(C^i,A A T4,n-A)n^A- Applying Bonferroni's inequality, we see that 
for (2.2.7) to hold it suffices to have 

lim limsupPl 3n G (A, A^^*") : 

and, replacing n by A + n, and setting 

fc(A + n) / 

I A;(A) I' A + nJJ 

to also have 

lim limsupPl 3ne (0,A^+^) : Vin^Vn}=0. (2.2.9) 

The right hand side of the inequality involved in (2.2.8) is equivalent 
to a function decreasing in n. So in the range of n between A and 
A^+^ it is at most a constant times 

Since the distribution of A^7i_a converges to a standard exponential 
one, (2.2.8) holds. 

To prove that (2.2.9) holds, we use a blocking argument. Consider 
a real number 9 greater than l/(a7 — 1) and for any integer p set 
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Up = [Ap^J. Potter's bound implies as A tends to infinity and 
uniformly in p positive 

<r-"i?((i + /r-2''F-(i-i)) 

Therefore, for any A large enough and any positive p, 

^1- (l-cr-"(l+p)-^"(T-3'?)iy'^'' \ (2.2.10) 

Note that (1 + p)-^"(T-3'')/A tends to as A tends to infinity, 
uniformly in p nonnegative. So (2.2.10) is at most 

cAj9^r~"(l -\- p'j~^°'(t~^'^^ — < Qj'-'^p^i^-o^i+^'^'n) _ 

Given our choice of 9, we see that if rj is small enough, the exponent 
of p is less than —1. Thus, Bonferroni's inequality implies 

lim hm sup P{ 3p ^ 1 : Vi„ ^ } = . 

If n is between np_i and n^, then Vi^n ^ ^i,np and since Vn^/vnp_i 
is bounded away from and infinity unformly in p as A tends to 
infinity, we proved (2.2.9) and (2.2.7) as well. ■ 

Step 4. Let T" = J2o^i<n9i^n-i'^{-oo,a„)i^n-i)- Combining steps 
1, 2 and 3, we see that 

lim limsupP{3n > A : 5„ - T " - E(5„ - T") > Tg[o,n)/kW } 

T^oo A->-oo 

= 0. 

Hence, in order to prove (2.2.1), it suffices to show that 

lim limsupP{3n>A : \T~ -F.T~\> TgyQ^n)/k{A)} = Q . 

T->oo A->oo 
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This follows by the very same arguments as in section 3.5 of Barbe 
and McCormick (2010b). 

It remains to show that the limiting random variable involved 
in Theorem 1.1. ii is almost surely finite. We write z/+ and z/_ for 
the restriction of v to (— oo, 0) and (0, oo) respectively. Let 

and A'^_ be two independent Poisson processes with respective mean 
measures A (8) z/_ and A (8) For a point process N = X^j>]^ ^{ti,Xi) 
write for sup^^i QjXi — tj. Since and are independent, 

+ is a Poisson process with mean intensity \® v. Since 
{N_ +N+)3 = N^W N^, it suffices to show that is finite. Write 
^+ = Ei^i S{ti,x,)- Since (gj) is bounded, 

sup cxi-t] (2.2.11) 

whenever c is at least maxj^ogj. So it suffices to show that the 
upper bound in (2.2.11) is almost surely finite. 

Since iV_|_ is a Poisson process, the random variables 

Mfe = sup cXi — k'^ , k ^ , 

i:tie[k,k+l) 

are independent. Moreover, 

sup CXi — t]^ sup Mfc . 

Recall that has intensity A (g) Since 

P{Mfe >a;} = p{3i : {ti,Xi) € [k,k + l) x (^^±^,oo) } 
= p{iv([fc,fc + l) X (^±^,oo)) ^l} 
= l-exp(-p(^j j, 

we have 

P{maxM. > .} ^ - -p(-K^)l) ^'-'-''^ 

This series is convergent since its fe-th term is equivalent to c/k"'^ 
as k tends to infinity and is greater than 1. Bounding c/ (a; + k'^) 
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by c/(l + A;''') when x exceeds 1, the dominated convergence theorem 
implies that (2.2.12) tends to as a:; tends to infinity, concluding the 
proof of Theorem 1.1. 
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